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ABSTRACT 



An apparatus including a protocol watcher adapted for use 
with a bus, a state machine adapted to detect known bug 
signatures on the bus, and a perturber adapted to intervene 
on the bus to prevent occurrence of bugs having those 
signatures. A system utiUziog such includes a bus, a first 
agent coupled to the bus, a second agent coupled to the bus 
for communicating to the first agent according to a bus 
protocol, and the bus patcher coupled to the bus for moni- 
toring a communication from the second agent to the first 
agent to identify an event which would cause an error in the 
apparatus, and for modifying the communication such that 
the event is avoided. Any of the protocol watcher, state 
machine, and/or perturber may be programmable. 
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BUS PATCHER free component. This may cost a significaat amount of time, 

money, and engineering effort. Finally, the logic analyzers 

This is a continuation of application Sen No. 08/607,943, and in-circuit emulators tend to be large and expensive, and 

filed Feb. 28, 1996, U.S. Pat. No. 5,819,027. are wholly inappropriate for use in fixing bugs in a large 

5 number of installed systems on an ongoing run-time basis. 

BACKGROUND OF THE INVENTION ^ ,i^^fore. desirable to have an improved means for 

1. Field of the Invention detecting the occurrence, or impending occurrence, of a bug. 
The present invention relates generally to improvemente a<^fding to its bug signature and for preventing the bug 

in bus communications systems. More specifically, the from occurnng. It k desirable that this not require a steppmg 
invention relates to a method and apparatus for preventing '° °^ component. It is fiirther desirable that this be inex- 

errors from occurring in a computer system, by the addition P«f to implement in production quantity components. It 

tu^ ^.r^t^^ « ««^^u^, „,u-«u ™/ . 4U u. f ^ IS also desirable that it be programmable, so that it may be 

to the system of a patcher which monitors the bus for the , _ , ° . \ „ . . r 

^ t .i_-t_ tj ..-11 used to iix later-discovered bues in an installed base or 

occurrence of a bus event which would potentially cause an in^iau^-u 

error in the system, and which then interferes with the systems. 

normal bus behavior, thereby preventing that event from SUMMARY OF THE INVENTION 
occurring or being observed by other agents on the bus. 

2. Background of the Prior Art . '1^^^ P^*^"' 'j"" «°=ompasses an apparatus which 
^ , , . . , , mcludes a bus, a first agent coupled to the bus, a second 
Computer systems or other logic systems may include ^^^^^ ^^^^^^ communicating to the first agent 

components or combinaUons of elements which are subject 20 according to a bus protocol, and a patcher coupled to the bus 

to vanous failure mechamsms upon the occurrence of a monitoring a communication from the second agent to 

particular set of condiUons. Each such condition may be g^^^ ^ j ^^^^^^^ ^„ ^^^^^ ^^^^ ^^^1^ ^^^^ ^„ 

termed a "bug" Each bug has a "bug signature^ which ^^^^ ^ apparatus, and for modifying the communication 

defines the set of circumstances which will cause the occur- ^^^^ ^^^^ ^^^-^^^ invention also encom- 
rence of the bug. 25 p^^^^ method of operation of such an apparatus and of 

For example, a system component may fault when a first such a bus patcher. 

particular event is followed immediately by a second par- ^he bus patcher includes a protocol watcher which is 

ticular event, but will not fault if any other event occurs adapted for use with the bus, a state machine which is 

between the first and second. Or, a first component may adapted to watch for the occurrence of known bug signatures 

change behavior or perhaps even crash when a second ^ perturber which is adapted for intervening 

component issues a particular event when the first compo- ^he bus to prevent occurrence of the bugs which have 

nent is m a specific state. Such faHure mechanisms are well signatures. Any of the protocol watcher, state machine, 

known in the art. and/or perturber may be programmable. 

In computer systems or other logic or communications -j^e bus patcher can be used during silicon debug to avoid 

systems, generally referred to as computer systems blocking bugs and find bugs hiding behind them, to permit 

hereinafter, various of these bug signatures may center the blocking and hidden bugs to be fixed in fewer steppings 

around events occurring on a bus which connects a plurality silicon 
of agents. For example, a computer system may include a 

processor, a chipset, and other agents all coupled together by BRIEF DESCRIPTION OF THE DRAWINGS 

a system bus. It is well understood that there may exist bug x.,/-. t • ui 1 j- r^t. • * f.u 

r-t_ - 1 .1 ' FIG. 1 IS a block diagram of the mam components of the 

signatures which involve particular communications atcher 

between these agents over the bus. ^ ., " . , 

. , , . .... FIG. 2 illustrates a simplified computer system mcluding 

Altematively, bug signatures may exist within a more ^ , 1 j 4 u ^- * /u • 

■ f i_ '1 . r two agents coupled to a bus, accordmg to the pnor art. 

compact universe, in which a particular event or series of . 5^ ^ , , . , , 
conditions wholly within a single chip or other agent may *^ ^ ^}^- ^ t"tes a computer system enhanced to mclude 

cause an internal or external error. These sorts of bugs may the bus patcher, m which the bus patcher is coupled dirccdy 

involve a plurality of functional units coupled together by an ^ 

intra-chip bus, or they may even involve a sequence of states ^ illustrates a computer system in which the bus 

within a single unit. patcher is inserted between an agent and the bus. 

Previously, logic analyzers and in-circuit emulators have FIG. 5 illustrates a computer system in somewhat more 

been utilized to monitor computer bus traffic to determine ^^^^^1* illustrating a processor, bus bridge, and memory 

the source and cause of an observed system error. controller as agents coupled to the bridge, and further 

Unfortunately, these tools only provide information which illustrates that the bus patcher can be used on a bus other 
can be used to make a re-definition and re-manufacture (a 55 than the main processor or system bus. 

new stepping) of the component having the bug, so that this FIG. 6 illustrates that the bus patcher may be resident in 

new stepping of the component will not exhibit the bug. a variety of system agents. 

They cannot be used to prevent occurrence of the bug in FIG. 7 is a side view of a physical implementation of the 
existing components. bus patcher, in which the bus patcher resides on an inter- 
Also, it is well understood that particular kinds of "block- go board which is installed between an agent, such as a 
ing bugs" may "hide" other bugs. The hidden bugs only processor, and that agent's customary socket on the moth- 
occur, and can only be discovered for fixing, once the erboard or daughtercard. 

blocking bugs are fixed. Or, they may occur infrequently FIG. 8 is a modified physical embodiment in which the 

enough that they may be masked by other bugs. interposer includes a plurality of connected cards. 

If there are a series of these blocking bugs, the use of mere 65 FIG. 9 is a timing diagram illustrating the behavior of 

logic analyzers and in-circuit emulators may require a large various signals according to an exemplary bug signature, 

number of steppings to achieve a functionally correct, bug- which will cause an error in the system. 
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FIG. 10 is a timing diagram illustrating how the behavior In one embodiment, the programmability of both the bug 

of certain ones of those signals may be modified by the bus signatures and perturbation actions may be commonly stored 

patcher to avoid the bug. in a single component, for example the state machine. Id 

various embodiments, the state machine and the perturbcr 
DETAILED DESCRIPTION OF THE ^ jj^^y implemented as a single element, or either may be 

INVENTION implemented as a sub-component of the other. 

FIG. 1 illustrates one embodiment of the bus patcher of It will be appreciated that the more complete the bus 

the present invention. The bus patcher includes a receiver for patcher's knowledge concerning the total system, the more 

couphog to the bus or component which exhibits a bug. In robust will be the bus patcher*s abiUty to prevent bugs. For 
one embodiment, the receiver is for coupUng the bus patcher lo example, it may be desirable that the bus patcher is provided 

to a system bus or processor bus of a computer system. complete mformation concernmg the computer sys- 

. . 11 : J .1. . tem s address mappmgs. This would enable the bus patcher 

It IS well understood that the various components m a ^^^^ system-dependent bugs. In addition, it may be 

computer system may advantageously utilize a pre^iefined desirable that the bus patcher will have information about 

bus protocol for signaling each other over the bus. the I/O bus (such as a PQ bus). 

Therefore, the bus patcher includes a protocol watcher 15 f^^her enable the patcher to avoid unnecessary 

coupled to the receiver, which monitors the signals, events, patching by recognizing bug signatures at a finer granularity, 

transactions, or other elements of the protocol as manifested ^ example, a bug may occur upon the sequential 

on the bus. issuance of two bus transactions having a particular 

The bus patcher further includes a slate machine or other attribute, but only in the case where they come from the 

logic means, coupled to the protocol watcher. The state same agent. By having this additional information, that the 

machine has knowledge of the bug signatures of bugs to be bug only occurs when the same agent issues the two 

patched and thereby avoided. transactions, the bus patcher will be able to avoid patching 

A perturber is coupled to, and is responsive to, the state when the two transactions come from different agents. This 

machine. Upon the recognition by the state machine of the unnecessary patching may have resulted in nothing more 

occurrence or impending occurrence of a bug according to harmful than slight system performance degradation, or it 

the bug's signature, the perturber takes appropriate action to might have actually caused an error, crash, or hang, 

avoid the bug. The perturber is coupled through a driver The programming information may include, for example, 

back to the computer system bus. which bus lines, events, or transactions to watch, particular 

Any of the basic elements of the bus patcher may be ^^^a values to monitor, predefined address mappings, par- 
programmable. To be programmable, an element may ticular sequences of events, certain outputs or results, or the 
include a programming means such as a field programmable like. These define the bug signature. It will be appreciated 
gate array, a programmable array logic, a programmable that bug signatures may include a wide variety of data, 
logic array, an application specific integrated circuit, a conditions, states, events, and the like, 
read-only memory, a random access memory, or other suit- The perturbations may likewise include a wide variety of 
able programmable device. In embodiments in which one or actions. Generally, they may involve the bus protocol, bus 
more of the elements is programmable, the bus patcher pipelining, system electricals, direct communications to 
includes program input means for accepting a program. For agents, I/O bus, sideband signals, or the like, 
example, the bus patcher may use a JTAG scan chain, a Examples of bus protocol pertuifcations include: delaying 
dedicated I/O port, the bus itself, or other suitable means to a bus signal or transaction for a period of time such as a 
receive the programming information. predefined number of clocks, asserting or deasserting a 

Alternatively, hard-coded logic may be used, if it is not signal, extending bus cycles, interrupting bus arbitration, 

required that the elements be programmable. canceling a completed transaction, issuing an interrupt, or 

The protocol watcher may include a programming means, even issuing a reset signal to restart the entire computer, or 
if it is desired to make the bus patcher operate with a bus 45 other such valid use of the bus protocol itself. In these cases, 

protocol which is subject to change, or if the bus patcher is the perturbation is done within the confines of the bus 

required to operate with two or more types of computer protocol, to maintain system integrity and determinism, 

systems which have different buses. Alternatively, the perturbation may involve a violation of 

It is even more desirable that the state machine include the bus protocol. Examples include: issuing a signal at a 
programming means, to determine which bug signatures will 50 prohibited time, issuing a signal in a prohibited combination 

be patched. By entering additional bug signatures into the with respect to other signals, or the like. In general, such 

programming means of the state machine, the bus patcher violative perturbations are less desirable than those which 

will be enabled to watch for and prevent additional bugs. arc within the bus protocol, because they offer lesser deter- 

This will enable the bus patcher to be field upgraded when minism and greater possibility for actually creating an error 
new bugs are discovered. It will also enable the bus patcher 55 Some perturbations which violate the bus protocol may be 

to be customized according to the particular system into acceptable, however, if they violate it in a way that produces 

which it is installed. For example, an application program known results from which the system can recover. For 

could determine an identification of the system, and select- example, forcing a parity error by changing the value of a 

ably load particular bug signatures accordingly. single data signal or bit line is generally quite recoverable. 

Finally, the perturber may include a programming means. 60 and may be sufficient to overcome some bug signatures. 

This will permit re-definition of the action to be taken upon In some cases, it may be a side effect of the perturbation 

the detection of a particular bug, and the addition of new action which actually thwarts the bug, rather than the direct 

actions upon the discovery of new bug signatures. The state action of the perturbation itself. For example, a forced parity 

machine and perturber may generally be upgraded or error may not directly avoid the bug, but the corrective 
re-programmed in tandem, because a bug signatuire and the 65 action which the system takes to fix a parity error may cause 

action to be taken to prevent its occurrence will typically be the bug's signature to be avoided or for its undesirable 

a pair. effects to be nullified or corrected. 



12/05/2003, EAST Version: 1.4.1 



us 6,463,554 Bl 

5 6 

Electrical perturbations, such as injecting noise, overdriv- shown, the bus patcher is coupled to the PCI bus to patch 

ing a signal, or asserting an illegal signal voltage, are bugs occurring on that bus, such as in communications 
generally much less desirable than protocol perturbations, between a PCI add-in card (not shown) and either another 

but may be appropriate in some systems or with some buses. PCI add-in card (not shown) or the PCI bridge chip. In 
For example, some data transceivers detect immediate logic 5 another embodiment (not shown), the bus patcher could be 

values and recognize the presence of contention, which can coupled to the bus between the memory controller and the 

result in retries, memory, to patch bugs occurring there. In yet another 

In the mode in which the computer system is an Intel embodiment (not shown), the bus patcher could be coupled 

Architecture system, the perturbation may include asserting to more than one bus, such as a processor bus and PCI bus, 
or deasserting any of these signals, among others: HIT#, lo to patch bugs in a bus bridge also coupled to those buses, 

HITM#, AERR#, BNR#, BPRI#, BIN1T#, BERR#, INIT#, FIG. 6 illustrates that the patcher need not be a stand- 

RESET#, and DBSY#. alone device. Rather, the bus patcher may be incorporated 

Finally, the bus patcher may include any conventional directly into one or more other agents. It is anticipated that 

means for enabling and disabling its circuitry. For simplicity, the bus patcher will generally take a very small area of any 

connection is not shown between the enable/disable unit and agent chip, and that it may therefore be advantageously be 

the other units. Those skilled in the art will appreciate that included in an agent, or even in all agents, as a matter of 

this unit allows external logic to power down the bus course, "just in case". In this mode, it may be desirable to 

patcher, so that the bus patcher enters a low-power state equip the patcher with means (not shown) for enabling and 

when not needed. Id this mode, the enable/disable unit disabling the patcher, so the patcher will take no action and 

powers the bus patcher back up in response to the external consume no power unless it is needed and enabled. Any 

enable signal. Alternatively, the enable/disable unit could be suitable, conventional enabling means may be used for this 

internally triggered without the need for any external input purpose. 

signal, to automatically put the bus patcher into a sleep mode FIG. 6 further illustrates that the functionality of a single 

when not in use. In this mode, the enable/disable unit is patcher might be distributed among various agents. For 

adapted to detect when the bus patcher is again needed, in example, the protocol watcher might be included in the 

any conventional manner understood by those skilled in the processor, since the processor will generally be the compo- 

art. nent which defines the bus protocol to which all other agents 

FIG. 2 illustrates a computer system according to the prior will be adapted. The perturber might be included in the bus 

art, in which a first agent (A) and a second agent (B) are bridge, if that is the agent subject to failure upon occurrence 
coupled to communicate with each other over a bus. FIG. 2 "^^ of a bug to be patched. The state machine may be located 

shows two agents for simplicity only. It will be appreciated wherever it is convenient. In such a distributed embodiment, 

that any number of agents may be present in any given the system bus itself may be used for signaling between the 

computer system. In various embodiments, none of which is elements of the bus patcher. In some instances, the very fact 

particularly shown in FIG. 2, an agent may be a processor, that the system bus will be used for this trafific may obviate 

or a co-processor, or a signal processor, or a bus bridge such the need for a perturber; the inter-element signaling itself 

as one between a processor bus and a bus which is used to may be suEBcient perturbation to overcome the bug signa- 

connect add-in boards, for example a PCI bus or ISA bus, or ture. Alternatively, a dedicated patcher bus (not shown) may 

a memory controller, or a cache controller, or a direct couple the patcher components together, 

memory access device, or other such agents. It will be appreciated that the choice of which of these 

FIG. 3 illustrates a simple system as in FIG, 2, but with embodiments, of where to connect the bus patcher, may be 

the addition of the bus patcher. As shown in FIG. 3, the bus determined in part by the nature of the bus itself. For 

patcher may be coupled directly and independently to the example, a wired-or bus may advantageously lend itself for 

same bus to which the other agents are coupled. In this use with the embodiments of FIG. 3. A wired-or bus is 

mode, the patcher is a stand-alone component with respect advantageous because it permits any independent agent — 

to the other agents. including an agent which the system was not specifically 

Altematively, FIG. 3 can be understood to illustrate a designed to accommodate, such as a bus patcher — to assert 

system which is substantially within the confines of a single a signal which will be recognized by all other agents on the 

chip such as a microprocessor, in which the various agents bus. 

are simply the various internal units of the chip and the bus jq FIG. 7 shows one possible physical implementation of the 

is an internal bus over which those units communicate with bus patcher for use in a computer system as shown in FIG. 

each other. In this alternative embodiment, it is not neces- 4, in which the bus patcher is interposed between an agent 

sary that the bus be visible to the outside world. and the bus to which that agent would otherwise be coupled. 

FIG. 4 illustrates a somewhat different embodiment, in FIG. 7 illustrates it as the processor which is interposed by 
which the bus patcher is interposed between an agent an the 55 the bus patcher, but it will be understood that other agents 

bus. It is desirable, but not required, that the agent which is may be so interposed. 

interposed by the bus patcher be the one which either causes Rather than being connected directly to its motherboard or 

the bug or fails as a result of the bug. processor daughtcrcard socket for connection to the chipset 

FIG. 5 illustrates in somewhat more detail a particularly and other board logic, the processor is connected to an 
useful embodiment of the invention, in which the agents 60 interposer socket on an intcrposcr board. An adapter then 

include a processor, a bus bridge, and a memory controller connects the interposer board to the motherboard or daugh- 

wiih its associated memory. In one such embodiment, the tercard. In the embodiment shown, the processor is 

processor is a Pentium® Pro processor from Intel socketed, but it will be appreciated that the interposer 

Corporation, and the bus bridge bridges between the pro- technique may be adapted for use with other well-known 
cessor bus and a PCI bus. 65 mounting techniques. 

FIG, 5 further illustrates that the bus patcher need not be The bus patcher is coupled to the interposer board and 

coupled directly to the processor bus. In the embodiment electrically coupled to the interposer socket and the adapter 
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by means not shown but understood in the art. In the receives incorrect data. 

embodiment shown, the rec6iver(s) and/or drivcr(s) of the pjo iq illustrates the use of the bus patchcr to overcome 

bus patcher, coUectively called buffers, may be physically ^ „f p,o. 9. Because the bug only occurs when three 

removed from the logic portions of the patcher. In one mode, u « j n .• • . .• 11 j 

the buffers, or a sub^t of them, may be located beneath the 5 deallocations occur m two consecutive clocks, and 

interposer socket or within an outer pin perimeter (not because this requires two independent data transfer comple- 

shown in this side view) of the interposer socket. TOs is ^^^^ ^uch as R14 and R21 to occur in two consecutive 

especially suitable where the processor is an Intel Pentium blocks, the bug signature can be avoided by delaying R21 by 

Pro processor, which is packaged with its level two cache in one or more clocks. One patch which avoids the bug is to 
a dual cavity pin grid array package having pins around its jq ^^^^Y ^^e snoop phase completion of transaction R2. TTie 

perimeter but not directly beneath the center portion of the Pentium Pro bus protocol allows an independent bus 

package. agent — ^which the bus patcher is — to assert snoop stall on 

FIG. 8 illustrates an alternative mode of the construction any transaction on the bus. 
of the interposer board, in which the processor or other agent in this instance, the bus patcher's state machine is pro- 
is coupled to the main interposer card and at least portions g^^^^^^^ iq detect the back-to-back sequence of a read line 
of the bus patcher are coupled to a separate card such as a followed immediately by a read partial, and the perturber is 
riser card, which is coupled to the main interposer card by programmed to assert snoop stall (by asserting HIT# and 
a connector such as an edge connector. Optionally, some HITM#together in the snoop phase) for the read partial until 
elements of the bus patcher, such as the buffers, may be on the data transfer for the read line is complete. This guaran- 
the main interposer card. This will typically offer better tees that R21 will always be delayed from R14 by at least 
noise, decoupling, and other electrical effects. one clock, thereby avoiding the bug by preventing its 

This mode offers several distinct advantages. The particu- signature from occurring, 
lar computer system into which the bus patcher is to be As an altemative to the perturber using snoop stalling, the 
inserted may have space restraints which would prevent the ^5 p^^turber could assert the BNR# signal (not shown) (a signal 
use of a unitary interposer. Also, the use of a separate, which blocks the next request) upon recognition of a bug 
couplable card for portions of the bus patcher, such as the signature involving back-to-back sequences of three trans- 
logic or programming portions especially, may enable the actions, causing a stall in the issuance of the third transac- 
use of a single main interposer card with a variety of logic 30 tion. BNR# is then released when the bug signature's 
add-ins simply by coupling different riser cards. window of opportunity expires. For bugs which require a 

Although the riser card is illustrated as being mounted at back-to -back sequence of only two transactions, BNR# can 

an angle with respect to the main interposer card, it will be be used to throttle instruction issuance, with BNR# being 

appreciated that this is an optional mode. They could be deasserted upon each transaction which is not the first in the 

coupled in any suitable manner. back-to-back sequence of the bug signature. 

FIG. 8 is simplified with respect to what is shown in FIG. Because H1T#, H1TM#, and BNR# are wired-or signals in 

7, for clarity and ease of understanding, and illustrates the the exemplary system, they are excellent candidates for use 

processor and buffers coupled to the interposer card, the in the bus patcher's perturbation scheme. If wired-or glitch 
patcher logic coupled to the riser card, and the riser card and 40 protocol restrictions are relaxed and the bus is operated at a 

interposer card joined by a connector. slower frequency, additional signals become viable candi- 

HG. 9 illustrates one exemplary bug which may occur in dates. For example, deassertion of BPRI# may be delayed 

a system. For explanatory purposes, the system described is after completion of the last transaction from a bus bridge 

based on an Intel Architecture microprocessor such as the agent, to avoid any bugs associated with change of bus 

Pentium ® Pro processor. ownership between a priority agent and a symmetric agent. 

The timing diagram describes three read transactions, of transaction types only occur from a bridge agent. If 

which Rl is a read line transaction, R2 is a read partial line ^^^^^ deassertion delay will prevent the last transaction 

transaction, and R3 is a read line transaction issued on the ^^0"" ^"^^^ ^^"g pipelined with another 

bus by a bus agent. The data return for Rl occurs at Rll-14, transaction from a symmetric agent, 

and the data return for R2 occurs at R21. ^ another example, extension of DBSY# deassertion 

The bug signature for the illustrated bug is a bug in the ^'^^^^"^^ ^^^^ ^^^^^^^^ occupation from one agent, 

buffer deallocation policy in the bus agent (chipset) which is Preventing another agent from pipehning the next data 

returning the data, which bug occurs under the following 55 immediately after it. 

conditions: 1) the last data transfer R14 for read transaction As another example, assertion of AERR# causes a trans- 

Rl and the snoop phase for read transaction R3 with HITM# action to be reissued once. This technique can be used in a 

assertion occur in the same clock (U), which causes a very limited manner, to get exactly one more retry of a given 

request for buffer deallocation for read transactions Rl and transaction. This may prove useful, for example, as a prc- 

R3, and 2) the single data transfer R21 occurs in the liminary (although not guaranteed successful) attempt at 

immediately next clock (12), which causes a buffer deallo- patching a bug whose guaranteed patch has significant 

cation to occur for transaction R2. This error occurs because drawbacks such as serious performance degradation or the 
the logic was not designed to handle three deallocations in 

two consecutive clocks. As a result, the deallocation for ^5 As yet another example, the bus patchcr has been used to 

transaction R2 gels lost, and when the same buffer subse- patch a bug resulting from a Pentium® Pro processor 

quently gets allocated for a later transaction, that transaction chipset's memory controller data buffer deallocation prob- 
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lem, in which the silicon failed when read-after-write access 
was enabled. The patch for that bug is illustrated in Table 1 
in pseudo-code format. 

TABLE 1 5 



Example Patch 

if Snoop Stall then 

{ if ReqA:MEM INV then 

{ Fire BNR# for one clock 10 
if RcqB:LEN»00 then 

continue to stall BNR# until Snoop Stall completed 

} 

wait 16 additional clocks 

] 



These examples above have been given to further educate 
the reader concerning the use of the patcher. The reader will 
understand that this is by no means a comprehensive list, and 
that the patcher is capable of myriad other patches on a wide 
variety of bus, processor, and computer architectures. 

Please refer again to FIG. 1. In embodiments where the 
patcher is practiced e.g. on-chip, in which the patcher is not 
actually coupled to a bus, but is instead coupled directly to 
one or more functional units, the perturbation may simply 
mean the patcher sending a signal to one or more units, 
causing them to take some predefined action. 

In an alternative embodiment, the bus patcher does not 
include a perturber. Rather than attempting to patch a bug, 
the bus patcher takes some other action in support e.g. of 
chip or system validation. For example, it may include a 
counter (not shown) instead of a perturber. This embodiment 
may be particularly useful for verifying that previously 
identified and supposedly fixed bugs no longer occur. That 
is, it may be used to validate that a stepping actually fixed 
the bug. If a particular bug was known to cause an observ- 35 
able error, such as a system hang, in pre-fix systems, and if 
the counter verifies that the bug signature has been observed 
one or more times, and the bug has not been observed, then 
it can be stated with a higher degree of confidence that the 
bug was, in fact, fixed. 40 

While the invention has been described with reference to 
particular embodiments as illustrated by the particular draw- 
ings herein, and with particular reference to Intel Architec- 
ture processor bus signals, those skilled in the art will 
appreciate that the invention may be practiced in various 45 
other configurations and with various other buses, which are 
within the scope of the teachings of this disclosure. 

What is claimed is: 

1. A bus communication system comprising: 
a bus; 

50 

a plurality of agents coupled to the bus, the plurality of 
agents comprising at least a signal processor, a first 
agent, and a second agent to communicate with the first 
agent and the signal processor according to a bus 
protocol; and 

a patcher coupled to the bus to monitor a communication 
from the second agent to the first agent, to identify an 
event, representing a set of circumstances that indi- 
vidually comprise vaild formation, which would cause 
an error in one of the plurality of agents coupled to the 
bus, and to cause the event to be avoided by modifying 60 
the communication. 

2. The bus communication system of claim 1, wherein one 
of the agents is coupled to the bus and another is coupled to 
the bus indirectly through the patcher. 

3. The bus communication system of claim 2, wherein one 65 
of the agents comprises a processor and another comprises 

a chipset. 
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4. The bus communication system of claim 1, wherein the 
patcher comprises a means for storing a bug signature of the 
event according to which the patcher identifies the event. 

5. The bus communication system of claim 1, wherein the 
patcher further comprises: 

a protocol watcher coupled to the bus; and 
a perturber coupled to the bus. 

6. A bus communication system comprising: 

a first electronic component coupled to a bus in which 
modifications have been made to correct a bug having 
a bug signature, which bug caused an error in commu- 
nications of the apparatus over the bus; 
a signal processor coupled to the bus; and 
a second electronic component coupled to the bus com- 
prising: 

a protocol watcher coupled to the bus to observe the 
communications of the apparatus over a bus accord- 
ing to a protocol of the bus, 

a state machine coupled to the protocol watcher to 
observe the bug signature of an event and to indicate 
that the bug signature has been occurred, the occur- 
rence of the bug signature without occurrence of the 
error indicating that the error has been successfully 
corrected. 

7. A bus patcher comprising: 
a bus; 

a signal processor coupled to the bus; 

an interposer board coupled to the bus through a set of one 

or more buffers; and 
patcher logic coupled to the set of one or more buffers, the 

patcher logic comprising: 

a protocol watcher configured to observe bus traffic 

according to a bus protocol, 
a state machine coupled to the protocol watcher to 

detect occurrence of a bug signature in the bus U-affic; 

and 

a perturber coupled to the state machine to cause an 
error to be avoided by initiating one or more pertur- 
bation actions. 

8. The bus patcher of claim 7, wherein the one or more 
perturt)ation actions are within the confines of the bus 
protocol. 

9. The bus patcher of claim 7, wherein the one or more 
perturbation actions involve a violation of the bus protocol. 

10. A bus communication system comprising: 
a bus; 

a plurality of agents coupled to the bus, the plurality of 
agents comprising at least a signal processor, a first 
agent, and a second agent to communicate with the first 
agent and the signal processor according to a bus 
protocol; and 

a patcher coupled to the bus to monitor a communication 
fi-om the second agent to the first agent, to identify an 
event, representing a set of circumstances that indi- 
vidually comprise valid information, which would 
cause an error in one of the plurality of agents coupled 
to the bus, and to cause the event to be avoided by 
perturbing normal bus behavior. 

11. The bus communication system of claim 10, wherein 
the normal bus behavior involves a violation of the bus 
protocol. 

12. The bus communication system of claim 10, wherein 
the perturbing the normal bus behavior is within the confines 
of the bus protocol. 

13. The bus communication system of claim 10, wherein 
one of the agents is coupled to the bus and another is coupled 
to the bus indirectly through the patcher. 
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14. The bus communication system of claim 13, wherein 
one of the agents comprises a processor and another com- 
prises a chipset. 

15. The bus communication system of claim 10, wherein 
the patcher comprises a means for storing a bug signature of 5 
the event according to which the patcher identifies the event. 

16. The bus communication system of claim 10, wherein 
the patcher further comprises: 

a protocol watcher coupled to the bus; and 
a perturber coupled to the bus. 

17. A bus communication system comprising: 
a bus; 

a first agent coupled to the bus; 

a second agent coupled to the bus to communicate to the 
first agent according to a bus protocol; and 

a bus patcher coupled to the bus comprising a protocol 
watcher to monitor the communications between the 
second agent and the first agent, a state machine to 
identify an event which would cause an error in one or 
more of the first and second agents, and a perturber to 
cause the error to be avoided by initiating one or more 
perturbation actions. 

18. The bus communication system of claim 17, wherein 
identification of an event which would cause an error is 
based on a predefined set of bus signatures. 

19. The bus communication system of claim 17, wherein 
the one or more perturbation actions are within the confines 
of the bus protocol. 

20. The bus communication system of claim 17, wherein 30 
the one or more perturbation actions involve a violation of 
the bus protocol. 

21. The bus communication system of claim 20, wherein 
the violation of the bus protocol involves forcing a parity 
error by changing the value of a single data signal. 

22. The bus communication system of claim 17, wherein 
one of the first agent and the second agent is coupled directly 
to the bus and the other of the first agent and second agent 

is coupled indirectly to the bus via the bus patcher. 40 

23. The bus communication system of claim 22, wherein 
the one of the first agent and the second agent comprises a 
processor and the other of the first agent and second agent 
comprises a chipset. 

24. The bus communication system of claim 17, wherein 
the bus patcher is indirectly coupled to the bus via one of the 
first agent and the second agent. 

25. The bus communication system of claim 24, wherein 
one of the first agent and the second agent comprises a bus 50 
bridge between the bus and a peripheral bus, and the bus 
patcher is coupled to the one of the first agent and the second 
agent over the peripheral bus. 

26. The bus communication system of claim 25, wherein 
the bus bridge is for bridging between a Pentium® Pro 
processor bus and a PCI bus. 

27. An apparatus comprising: 

means for communicating between a first agent and 
second agent according to a bus protocol; 

means for monitoring a communication between the first 
agent and the second agent for identifying an event, 
representing a set of circumstances that individually 
comprise vaild information, which would cause an 
error; and 65 

means for modifying the communication to cause the 
event to be avoided. 



35 



45 



28. The apparatus of claim 27, wherein the means for 
monitoring comprises first programmable means for storing 
the bus protocol. 

29. The apparatus of claim 28, wherein the means for 
monitoring further comprises second programmable means 
for identifying the event. 

30. The apparatus of claim 28, wherein identification of an 
event which would cause an error is based on a predefined 
set of bus signatures. 

31. The apparatus of claim 28, wherein the means for 
modifying comprises third programmable means for storing 
a perturbation. 

32. An apparatus comprising: 

means for communicating between a first agent and a 
second agent according to a bus protocol; 

means for monitoring a communication between the first 
agent and the second agent for identifying an event, 
representing a set of circumstances that individually 
comprise vaild information, which would cause an 
error; and 

means for perturbing normal bus behavior to cause the 
event to be avoided. 

33. The apparatus of claim 32, wherein perturbing normal 
bus behavior is within the confines of the bus protocol. 

34. The apparatus of claim 32, wherein perturbing normal 
bus behavior involves a violation of the bus protocol. 

35. The apparatus of claim 34, wherein the violation of the 
bus protocol involves forcing a parity error by changing the 
value of a bit line. 

36. An apparatus comprising: 

means for communicating between a first agent and a 
second agent according to a bus protocol; 

means for monitoring a communication between the first 
agent and the second agent for identifying an event, 
representing a set of circumstances that individually 
comprise vaild information, which would cause an 
error, and means for initiating one or more perturbation 
actions to cause the event to be avoided. 

37. The apparatus of claim 36, wherein identification of an 
event which would cause an error is based on a predefined 
set of bus signatures. 

38. The apparatus of claim 36, wherein the one or more 
perturt>ation actions are within the confines of the bus 
protocol. 

39. The apparatus of claim 36, wherein the one or more 
perturbation actions involve a violation of the bus protocol. 

40. A method comprising: 

monitoring communications between a first agent and a 
second agent, the communications being according to a 
bus protocol; 

identifying an occurrence or impending occurrence of an 
error by recognizing a signature associated with the 
error; and 

responsive to said identifying, initiaring a patch for the 
error, 

41. The method of claim 40. wherein the occurance or 
impending occurrance of the error comprises an occurrence 
or impending occurrence of a first error and an occurrence 
or impending occurrence of a second error 

42. The method of claim 40, wherein the identifying the 
occurrence or impending occurrence of the error further 
comprises identifying the occiu-rence or impending occur- 
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rence of the first error and subsequently identifying the 
occurrence or impending occurrence of the second error. 
43. A method of comprising the steps of: 

a step for monitoring communications between a first ^ 
agent and a second agent, the communications being 
according to a bus protocol; 

a step for identifying an occurrence or impending occur- 
rence of an error by recognizing a signature associated 
with the error; and jo 

a step for, responsive to said identifying, initiating a patch 
for the error. 
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44. The method of claim 43, wherein the occurrence or 
impending occurrence of the error comprises an occurrence 
or impending occurrence of a first error and an occurrence 
or impending occurrence of a second error. 

45. The method of claim 43, wherein the step for identi- 
fying the occurrence or impending occurrence of the error 
further comprises a step for identifying the occurrence or 
impending occurrence of the first error and subsequently a 
step for identifying the occurrence or impending occurrence 
of the second error. 

***** 
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